home *** CD-ROM | disk | FTP | other *** search
/ Celestin Apprentice 5 / Apprentice-Release5.iso / Source Code / C / Applications / Python 1.3.3 / Python 133 SRC / Modules / stropmodule.c < prev    next >
Text File  |  1995-12-21  |  12KB  |  603 lines
  1. /***********************************************************
  2. Copyright 1991-1995 by Stichting Mathematisch Centrum, Amsterdam,
  3. The Netherlands.
  4.  
  5.                         All Rights Reserved
  6.  
  7. Permission to use, copy, modify, and distribute this software and its 
  8. documentation for any purpose and without fee is hereby granted, 
  9. provided that the above copyright notice appear in all copies and that
  10. both that copyright notice and this permission notice appear in 
  11. supporting documentation, and that the names of Stichting Mathematisch
  12. Centrum or CWI not be used in advertising or publicity pertaining to
  13. distribution of the software without specific, written prior permission.
  14.  
  15. STICHTING MATHEMATISCH CENTRUM DISCLAIMS ALL WARRANTIES WITH REGARD TO
  16. THIS SOFTWARE, INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND
  17. FITNESS, IN NO EVENT SHALL STICHTING MATHEMATISCH CENTRUM BE LIABLE
  18. FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
  19. WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
  20. ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT
  21. OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
  22.  
  23. ******************************************************************/
  24.  
  25. /* strop module */
  26.  
  27. #include "allobjects.h"
  28. #include "modsupport.h"
  29.  
  30. #include <ctype.h>
  31. /* XXX This file assumes that the <ctype.h> is*() functions
  32.    XXX are defined for all 8-bit characters! */
  33.  
  34. #include <errno.h>
  35.  
  36.  
  37. static object *
  38. split_whitespace(s, len)
  39.     char *s;
  40.     int len;
  41. {
  42.     int i, j, err;
  43.     object *list, *item;
  44.  
  45.     list = newlistobject(0);
  46.     if (list == NULL)
  47.         return NULL;
  48.  
  49.     i = 0;
  50.     while (i < len) {
  51.         while (i < len && isspace(Py_CHARMASK(s[i]))) {
  52.             i = i+1;
  53.         }
  54.         j = i;
  55.         while (i < len && !isspace(Py_CHARMASK(s[i]))) {
  56.             i = i+1;
  57.         }
  58.         if (j < i) {
  59.             item = newsizedstringobject(s+j, (int)(i-j));
  60.             if (item == NULL) {
  61.                 DECREF(list);
  62.                 return NULL;
  63.             }
  64.             err = addlistitem(list, item);
  65.             DECREF(item);
  66.             if (err < 0) {
  67.                 DECREF(list);
  68.                 return NULL;
  69.             }
  70.         }
  71.     }
  72.  
  73.     return list;
  74. }
  75.  
  76.  
  77. static object *
  78. strop_splitfields(self, args)
  79.     object *self; /* Not used */
  80.     object *args;
  81. {
  82.     int len, n, i, j, err;
  83.     char *s, *sub;
  84.     object *list, *item;
  85.  
  86.     sub = NULL;
  87.     n = 0;
  88.     if (!newgetargs(args, "s#|z#", &s, &len, &sub, &n))
  89.         return NULL;
  90.     if (sub == NULL)
  91.         return split_whitespace(s, len);
  92.     if (n == 0) {
  93.         err_setstr(ValueError, "empty separator");
  94.         return NULL;
  95.     }
  96.  
  97.     list = newlistobject(0);
  98.     if (list == NULL)
  99.         return NULL;
  100.  
  101.     i = j = 0;
  102.     while (i+n <= len) {
  103.         if (s[i] == sub[0] && (n == 1 || strncmp(s+i, sub, n) == 0)) {
  104.             item = newsizedstringobject(s+j, (int)(i-j));
  105.             if (item == NULL)
  106.                 goto fail;
  107.             err = addlistitem(list, item);
  108.             DECREF(item);
  109.             if (err < 0)
  110.                 goto fail;
  111.             i = j = i + n;
  112.         }
  113.         else
  114.             i++;
  115.     }
  116.     item = newsizedstringobject(s+j, (int)(len-j));
  117.     if (item == NULL)
  118.         goto fail;
  119.     err = addlistitem(list, item);
  120.     DECREF(item);
  121.     if (err < 0)
  122.         goto fail;
  123.  
  124.     return list;
  125.  
  126.  fail:
  127.     DECREF(list);
  128.     return NULL;
  129. }
  130.  
  131.  
  132. static object *
  133. strop_joinfields(self, args)
  134.     object *self; /* Not used */
  135.     object *args;
  136. {
  137.     object *seq, *item, *res;
  138.     object * (*getitem) FPROTO((object *, int));
  139.     char *sep, *p;
  140.     int seplen, seqlen, reslen, itemlen, i;
  141.  
  142.     sep = NULL;
  143.     seplen = 0;
  144.     if (!newgetargs(args, "O|s#", &seq, &sep, &seplen))
  145.         return NULL;
  146.     if (sep == NULL) {
  147.         sep = " ";
  148.         seplen = 1;
  149.     }
  150.     if (is_listobject(seq)) {
  151.         getitem = getlistitem;
  152.         seqlen = getlistsize(seq);
  153.     }
  154.     else if (is_tupleobject(seq)) {
  155.         getitem = gettupleitem;
  156.         seqlen = gettuplesize(seq);
  157.     }
  158.     else {
  159.         err_setstr(TypeError, "first argument must be list/tuple");
  160.         return NULL;
  161.     }
  162.     reslen = 0;
  163.     for (i = 0; i < seqlen; i++) {
  164.         item = getitem(seq, i);
  165.         if (!is_stringobject(item)) {
  166.             err_setstr(TypeError,
  167.                "first argument must be list/tuple of strings");
  168.             return NULL;
  169.         }
  170.         if (i > 0)
  171.             reslen = reslen + seplen;
  172.         reslen = reslen + getstringsize(item);
  173.     }
  174.     if (seqlen == 1) {
  175.         /* Optimization if there's only one item */
  176.         item = getitem(seq, 0);
  177.         INCREF(item);
  178.         return item;
  179.     }
  180.     res = newsizedstringobject((char *)NULL, reslen);
  181.     if (res == NULL)
  182.         return NULL;
  183.     p = getstringvalue(res);
  184.     for (i = 0; i < seqlen; i++) {
  185.         item = getitem(seq, i);
  186.         if (i > 0) {
  187.             memcpy(p, sep, seplen);
  188.             p += seplen;
  189.         }
  190.         itemlen = getstringsize(item);
  191.         memcpy(p, getstringvalue(item), itemlen);
  192.         p += itemlen;
  193.     }
  194.     if (p != getstringvalue(res) + reslen) {
  195.         err_setstr(SystemError, "strop.joinfields: assertion failed");
  196.         return NULL;
  197.     }
  198.     return res;
  199. }
  200.  
  201.  
  202. static object *
  203. strop_find(self, args)
  204.     object *self; /* Not used */
  205.     object *args;
  206. {
  207.     char *s, *sub;
  208.     int len, n, i;
  209.  
  210.     if (getargs(args, "(s#s#i)", &s, &len, &sub, &n, &i)) {
  211.         if (i < 0)
  212.             i += len;
  213.         if (i < 0)
  214.             i = 0;
  215.     }
  216.     else {
  217.         err_clear();
  218.         if (!getargs(args, "(s#s#)", &s, &len, &sub, &n))
  219.             return NULL;
  220.         i = 0;
  221.     }
  222.  
  223.     if (n == 0)
  224.         return newintobject((long)i);
  225.  
  226.     len -= n;
  227.     for (; i <= len; ++i)
  228.         if (s[i] == sub[0] &&
  229.             (n == 1 || strncmp(&s[i+1], &sub[1], n-1) == 0))
  230.             return newintobject((long)i);
  231.  
  232.     return newintobject(-1L);
  233. }
  234.  
  235.  
  236. static object *
  237. strop_rfind(self, args)
  238.     object *self; /* Not used */
  239.     object *args;
  240. {
  241.     char *s, *sub;
  242.     int len, n, i, j;
  243.  
  244.     if (getargs(args, "(s#s#i)", &s, &len, &sub, &n, &i)) {
  245.         if (i < 0)
  246.             i += len;
  247.         if (i < 0)
  248.             i = 0;
  249.     }
  250.     else {
  251.         err_clear();
  252.         if (!getargs(args, "(s#s#)", &s, &len, &sub, &n))
  253.             return NULL;
  254.         i = 0;
  255.     }
  256.  
  257.     if (n == 0)
  258.         return newintobject((long)len);
  259.  
  260.     for (j = len-n; j >= i; --j)
  261.         if (s[j] == sub[0] &&
  262.             (n == 1 || strncmp(&s[j+1], &sub[1], n-1) == 0))
  263.             return newintobject((long)j);
  264.  
  265.     return newintobject(-1L);
  266. }
  267.  
  268.  
  269. static object *
  270. strop_strip(self, args)
  271.     object *self; /* Not used */
  272.     object *args;
  273. {
  274.     char *s;
  275.     int len, i, j;
  276.  
  277.     if (!getargs(args, "s#", &s, &len))
  278.         return NULL;
  279.  
  280.     i = 0;
  281.     while (i < len && isspace(Py_CHARMASK(s[i]))) {
  282.         i++;
  283.     }
  284.  
  285.     j = len;
  286.     do {
  287.         j--;
  288.     } while (j >= i && isspace(Py_CHARMASK(s[j])));
  289.     j++;
  290.  
  291.     if (i == 0 && j == len) {
  292.         INCREF(args);
  293.         return args;
  294.     }
  295.     else
  296.         return newsizedstringobject(s+i, j-i);
  297. }
  298.  
  299.  
  300. static object *
  301. strop_lower(self, args)
  302.     object *self; /* Not used */
  303.     object *args;
  304. {
  305.     char *s, *s_new;
  306.     int i, n;
  307.     object *new;
  308.     int changed;
  309.  
  310.     if (!getargs(args, "s#", &s, &n))
  311.         return NULL;
  312.     new = newsizedstringobject(NULL, n);
  313.     if (new == NULL)
  314.         return NULL;
  315.     s_new = getstringvalue(new);
  316.     changed = 0;
  317.     for (i = 0; i < n; i++) {
  318.         int c = Py_CHARMASK(*s++);
  319.         if (isupper(c)) {
  320.             changed = 1;
  321.             *s_new = tolower(c);
  322.         } else
  323.             *s_new = c;
  324.         s_new++;
  325.     }
  326.     if (!changed) {
  327.         DECREF(new);
  328.         INCREF(args);
  329.         return args;
  330.     }
  331.     return new;
  332. }
  333.  
  334.  
  335. static object *
  336. strop_upper(self, args)
  337.     object *self; /* Not used */
  338.     object *args;
  339. {
  340.     char *s, *s_new;
  341.     int i, n;
  342.     object *new;
  343.     int changed;
  344.  
  345.     if (!getargs(args, "s#", &s, &n))
  346.         return NULL;
  347.     new = newsizedstringobject(NULL, n);
  348.     if (new == NULL)
  349.         return NULL;
  350.     s_new = getstringvalue(new);
  351.     changed = 0;
  352.     for (i = 0; i < n; i++) {
  353.         int c = Py_CHARMASK(*s++);
  354.         if (islower(c)) {
  355.             changed = 1;
  356.             *s_new = toupper(c);
  357.         } else
  358.             *s_new = c;
  359.         s_new++;
  360.     }
  361.     if (!changed) {
  362.         DECREF(new);
  363.         INCREF(args);
  364.         return args;
  365.     }
  366.     return new;
  367. }
  368.  
  369.  
  370. static object *
  371. strop_swapcase(self, args)
  372.     object *self; /* Not used */
  373.     object *args;
  374. {
  375.     char *s, *s_new;
  376.     int i, n;
  377.     object *new;
  378.     int changed;
  379.  
  380.     if (!getargs(args, "s#", &s, &n))
  381.         return NULL;
  382.     new = newsizedstringobject(NULL, n);
  383.     if (new == NULL)
  384.         return NULL;
  385.     s_new = getstringvalue(new);
  386.     changed = 0;
  387.     for (i = 0; i < n; i++) {
  388.         int c = Py_CHARMASK(*s++);
  389.         if (islower(c)) {
  390.             changed = 1;
  391.             *s_new = toupper(c);
  392.         }
  393.         else if (isupper(c)) {
  394.             changed = 1;
  395.             *s_new = tolower(c);
  396.         }
  397.         else
  398.             *s_new = c;
  399.         s_new++;
  400.     }
  401.     if (!changed) {
  402.         DECREF(new);
  403.         INCREF(args);
  404.         return args;
  405.     }
  406.     return new;
  407. }
  408.  
  409.  
  410. static object *
  411. strop_atoi(self, args)
  412.     object *self; /* Not used */
  413.     object *args;
  414. {
  415.     extern long mystrtol PROTO((const char *, char **, int));
  416.     extern unsigned long mystrtoul PROTO((const char *, char **, int));
  417.     char *s, *end;
  418.     int base = 10;
  419.     long x;
  420.  
  421.     if (args != NULL && is_tupleobject(args)) {
  422.         if (!getargs(args, "(si)", &s, &base))
  423.             return NULL;
  424.         if (base != 0 && base < 2 || base > 36) {
  425.             err_setstr(ValueError, "invalid base for atoi()");
  426.             return NULL;
  427.         }
  428.     }
  429.     else if (!getargs(args, "s", &s))
  430.         return NULL;
  431.     errno = 0;
  432.     if (base == 0 && s[0] == '0')
  433.         x = (long) mystrtoul(s, &end, base);
  434.     else
  435.         x = mystrtol(s, &end, base);
  436.     if (*end != '\0') {
  437.         err_setstr(ValueError, "invalid literal for atoi()");
  438.         return NULL;
  439.     }
  440.     else if (errno != 0) {
  441.         err_setstr(OverflowError, "atoi() literal too large");
  442.         return NULL;
  443.     }
  444.     return newintobject(x);
  445. }
  446.  
  447.  
  448. static object *
  449. strop_atol(self, args)
  450.     object *self; /* Not used */
  451.     object *args;
  452. {
  453.     char *s, *end;
  454.     int base = 10;
  455.     object *x;
  456.  
  457.     if (args != NULL && is_tupleobject(args)) {
  458.         if (!getargs(args, "(si)", &s, &base))
  459.             return NULL;
  460.         if (base != 0 && base < 2 || base > 36) {
  461.             err_setstr(ValueError, "invalid base for atol()");
  462.             return NULL;
  463.         }
  464.     }
  465.     else if (!getargs(args, "s", &s))
  466.         return NULL;
  467.     x = long_escan(s, &end, base);
  468.     if (x == NULL)
  469.         return NULL;
  470.     if (base == 0 && (*end == 'l' || *end == 'L'))
  471.         end++;
  472.     if (*end != '\0') {
  473.         err_setstr(ValueError, "invalid literal for atol()");
  474.         DECREF(x);
  475.         return NULL;
  476.     }
  477.     return x;
  478. }
  479.  
  480.  
  481. static object *
  482. strop_atof(self, args)
  483.     object *self; /* Not used */
  484.     object *args;
  485. {
  486.     extern double strtod PROTO((const char *, char **));
  487.     char *s, *end;
  488.     double x;
  489.  
  490.     if (!getargs(args, "s", &s))
  491.         return NULL;
  492.     errno = 0;
  493.     x = strtod(s, &end);
  494.     if (*end != '\0') {
  495.         err_setstr(ValueError, "invalid literal for atof()");
  496.         return NULL;
  497.     }
  498.     else if (errno != 0) {
  499.         err_setstr(OverflowError, "atof() literal too large");
  500.         return NULL;
  501.     }
  502.     return newfloatobject(x);
  503. }
  504.  
  505.  
  506. static object *
  507. strop_translate(self, args)
  508.     object *self;
  509.     object *args;
  510. {
  511.     char *input, *table, *output;
  512.     int inlen, tablen;
  513.     object *result;
  514.     int i;
  515.  
  516.     if (!newgetargs(args, "s#s#", &input, &inlen, &table, &tablen))
  517.         return NULL;
  518.     if (tablen != 256) {
  519.         err_setstr(ValueError,
  520.                "translation table must be 256 characters long");
  521.         return NULL;
  522.     }
  523.     result = newsizedstringobject((char *)NULL, inlen);
  524.     if (result == NULL)
  525.         return NULL;
  526.     output = getstringvalue(result);
  527.     for (i = 0; i < inlen; i++) {
  528.         int c = Py_CHARMASK(*input++);
  529.         *output++ = table[c];
  530.     }
  531.     return result;
  532. }
  533.  
  534.  
  535. /* List of functions defined in the module */
  536.  
  537. static struct methodlist strop_methods[] = {
  538.     {"atof",    strop_atof},
  539.     {"atoi",    strop_atoi},
  540.     {"atol",    strop_atol},
  541.     {"find",    strop_find},
  542.     {"join",    strop_joinfields, 1},
  543.     {"joinfields",    strop_joinfields, 1},
  544.     {"lower",    strop_lower},
  545.     {"rfind",    strop_rfind},
  546.     {"split",    strop_splitfields, 1},
  547.     {"splitfields",    strop_splitfields, 1},
  548.     {"strip",    strop_strip},
  549.     {"swapcase",    strop_swapcase},
  550.     {"translate",    strop_translate, 1},
  551.     {"upper",    strop_upper},
  552.     {NULL,        NULL}    /* sentinel */
  553. };
  554.  
  555.  
  556. void
  557. initstrop()
  558. {
  559.     object *m, *d, *s;
  560.     char buf[256];
  561.     int c, n;
  562.     m = initmodule("strop", strop_methods);
  563.     d = getmoduledict(m);
  564.  
  565.     /* Create 'whitespace' object */
  566.     n = 0;
  567.     for (c = 0; c < 256; c++) {
  568.         if (isspace(c))
  569.             buf[n++] = c;
  570.     }
  571.     s = newsizedstringobject(buf, n);
  572.     if (s) {
  573.         dictinsert(d, "whitespace", s);
  574.         DECREF(s);
  575.     }
  576.     /* Create 'lowercase' object */
  577.     n = 0;
  578.     for (c = 0; c < 256; c++) {
  579.         if (islower(c))
  580.             buf[n++] = c;
  581.     }
  582.     s = newsizedstringobject(buf, n);
  583.     if (s) {
  584.         dictinsert(d, "lowercase", s);
  585.         DECREF(s);
  586.     }
  587.  
  588.     /* Create 'uppercase' object */
  589.     n = 0;
  590.     for (c = 0; c < 256; c++) {
  591.         if (isupper(c))
  592.             buf[n++] = c;
  593.     }
  594.     s = newsizedstringobject(buf, n);
  595.     if (s) {
  596.         dictinsert(d, "uppercase", s);
  597.         DECREF(s);
  598.     }
  599.  
  600.     if (err_occurred())
  601.         fatal("can't initialize module strop");
  602. }
  603.